package leetcode.code0780;

public class Solution extends Solution780 {

	@Override
	public boolean reachingPoints(int sx, int sy, int tx, int ty) {
		while (tx >= sx && ty >= sy) {
			if (sx == tx && sy == ty) {
				return true;
			}
			if (tx > ty) {
				tx -= this.mul(tx, ty, sx);
			} else {
				ty -= this.mul(ty, tx, sy);
			}
		}
		return false;
	}

	/**
	 * @param x   大数
	 * @param y   小数
	 * @param min `大 - 小`最少要剩下min
	 * @return
	 */
	private int mul(int x, int y, int min) {
		return y * Math.max((x - min) / y, 1);// 最少要减去1倍
	}

	public static void main(String[] args) {
		Solution so = new Solution();
		so.debug1();
		so.debug2();
		so.debug3();
		so.debug4();

	}

}
